New Examples of Oriented Matroids with Disconnected Realization Spaces

نویسنده

  • Yasuyuki Tsukamoto
چکیده

We construct oriented matroids of rank 3 on 13 points whose realization spaces are disconnected. They are defined on smaller points than the known examples with this property. Moreover, we construct the one on 13 points whose realization space is a connected and non-irreducible semialgebraic variety. 1 Oriented Matroids and Matrices Throughout this section, we fix positive integers r and n. Let X = (x1, . . . , xn) ∈ R be a real (r, n) matrix of rank r, and E = {1, . . . , n} be the set of labels of the columns of X. For such matrix X, a map χX can be defined as χX : E r → {−1, 0,+1}, χX (i1, . . . , ir) := sgn det(xi1 , . . . , xir ). The map χX is called the chirotope of X. The chirotope χX encodes the information on the combinatorial type which is called the oriented matroid of X. In this case, the oriented matroid determined by χX is of rank r on E. We note for some properties which the chirotope χX of a matrix X satisfies. 1. χX is not identically zero. 2. χX is alternating, i.e. χX (iσ(1), . . . , iσ(r)) = sgn(σ)χX (i1, . . . , ir) for all i1, . . . , ir ∈ E and all permutation σ. 3. For all i1, . . . , ir, j1, . . . , jr ∈ E such that χX (jk, i2, . . . , ir) · χX (j1, . . . , jk−1, i1, jk+1, . . . , jr) ≥ 0 for k = 1, . . . , r, we have χX (i1, . . . , ir) · χX (j1, . . . , jr) ≥ 0. ∗Department of Human Coexistence, Kyoto University, Sakyo-ku, Kyoto 606-8501, Japan [email protected]

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extension Spaces of Oriented Matroids

We study the space of all extensions of a real hyperplane arrangement by a new pseudo-hyperplane, and, more generally, of an oriented matroid by a new element. The question whether this space has the homotopy type of a sphere is a special case of the “Generalized Baues Problem” of Billera, Kapranov & Sturmfels, via the Bohne-Dress Theorem on zonotopal tilings. We prove that the extension space ...

متن کامل

The Universality Theorems for Oriented Matroids and Polytopes

Universality Theorems are exciting achievements in the theories of polytopes and oriented matroids. This article surveys the main developments in that context. We explain the basic constructions that lead to Universality Theorems. In particular, we show that one can use the Universality Theorem for rank 3 oriented matroids to obtain a Universality Theorem for 6-dimensional polytopes. 1 Universa...

متن کامل

Mnëv’s Universality Theorem revisited

This article presents a complete proof of Mnëv’s Universality Theorem and and a first complete proof of Mnëv’s Universal Partition Theorem for oriented matroids. The Universality Theorem states that, for every primary semialgebraic set V there is an oriented matroid M, whose realization space is stably equivalent to V . The Universal Partition Theorem states that, for every partition V of IR in...

متن کامل

Topological Representations of Matroids

One of the foundations of oriented matroid theory is the topological representation theorem of Folkman and Lawrence [8]. It says that an oriented (simple) matroid can be realized uniquely as an arrangement of pseudospheres. That there is no similar interpretation for the class of all matroids has been taken for granted. For instance, “A non-coordinatizable matroid of abstract origin may be thou...

متن کامل

The Linear Complementarity Problem on Oriented

The linear complementarity problem (LCP) is one of the most widely studied mathematical programming problems. The theory of LCP can be extended to oriented matroids which are combinatorial abstractions of linear subspaces of Euclidean spaces. This paper briefly surveys the LCP, oriented matroids and algorithms for the LCP on oriented matroids. key words: linear complementarity problem, oriented...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2013